Abstract
Although procedural modeling of cities has attracted a lot of attention for the past decade, populating arbitrary landscapes with non-urban settlements remains an open problem. In this work, we focus on the modeling of small, European villages that took benefit of terrain features to settle in safe, sunny or simply convenient places. We introduce a three step procedural generation method. First, an iterative process based on interest maps is used to progressively generate settlement seeds and the roads that connect them. The fact that a new road attracts settlers while a new house often leads to some extension of the road network is taken into account. Then, an anisotropic conquest method is introduced to segment the land into parcels around settlement seeds. Finally, we introduce open shape grammar to generate 3D geometry that adapts to the local slope. We demonstrate the effectiveness of our method by generating different kinds of village on arbitrary terrains, from a mountain hamlet to a fisherman village, and validate through comparison with real data.
Similar content being viewed by others
References
Aliaga, D.G., Vanegas, C.A., Beneš, B.: Interactive example-based urban layout synthesis. In: SIGGRAPH Asia (2008)
Barry, T. (ed.): A Story of Settlement in Ireland. Routledge, London (1999)
Bruneton, E., Neyret, F.: Real-time rendering and editing of vector-based terrains. In: Computer Graphics Forum (Eurographics) (2008)
Chen, G., Esch, G., Wonka, P., Müller, P., Zhang, E.: Interactive procedural street modeling. ACM Trans. Graph. 27, 3 (2008)
Desbenoit, B., Galin, E., Akkouche, S.: Simulating and modeling lichen growth. Comput. Graph. Forum (Eurograhics) 23(3), 341–350 (2004)
Galin, E., Peytavie, A., Guérin, E., Benes, B.: Authoring hierachical road networks. Comput. Graph. Forum (Pacific Graphics) 29(7), 2021–2030 (2011)
Galin, E., Peytavie, A., Guérin, E., Marechal, N.: Procedural generation of roads. Comput. Graph. Forum (Eurographics) 29(2), 429–438 (2010)
Glass, K.R., Morkel, C., Bangay, S.D.: Duplicating road patterns in South African informal settlements using procedural techniques. In: Proceedings AFRIGRAPH (2006)
Kelly, G., McCabe, H.: Citygen: An interactive system for procedural city generation. In: Game Design & Technology Workshop (2006)
Kelly, T., Wonka, P.: Interactive architectural modeling with procedural extrusions. ACM Trans. Graph. 30, 14:1–14:15 (2011)
Lipp, M., Scherzer, D., Wonka, P., Wimmer, M.: Interactive modeling of city layouts using layers of procedural content. Comput. Graph. Forum (Eurographics) 30(2), 345–354 (2011)
McCrae, J., Singh, K.: Sketch-based path design. In: Proceedings of Graphics Interface 2009, pp. 95–102 (2009)
Müller, P., Wonka, P., Haegler, S., Ulmer, A., Van Gool, L.: Procedural modeling of buildings. In: Proceedings of SIGGRAPH, pp. 614–623 (2006)
Měch, R., Prusinkiewicz, P.: Visual models of plants interacting with their environment. In: SIGGRAPH, pp. 397–410 (1996)
Parish, Y.I.H., Müller, P.: Procedural modeling of cities. In: E. Fiume (ed.) Proceedings of SIGGRAPH, pp. 301–308 (2001)
Vanegas, C.A., Aliaga, D.G., Beneš, B., Waddell, P.A.: Interactive design of urban spaces using geometrical and behavioral modeling. ACM Trans. Graph. 28, 111:1–111:10 (2009)
Vanegas, C.A., Aliaga, D.G., Wonka, P., Müller, P., Waddell, P., Watson, B.: Modeling the appearance and behavior of urban spaces. Comput. Graph. Forum 29(1), 25–42 (2010)
Weber, B., Müller, P., Wonka, P., Gross, M.H.: Interactive geometric simulation of 4d cities. Comput. Graph. Forum 28(2), 481–492 (2009)
Wonka, P., Wimmer, M., Sillion, F., Ribarsky, W.: Instant architecture. ACM Trans. Graph. 22, 669–677 (2003)
Acknowledgements
This work was funded by the ERC advanced grant EXPRESSIVE.
Author information
Authors and Affiliations
Corresponding author
Appendix A: Example of Open Shape Grammar rules
Appendix A: Example of Open Shape Grammar rules
Rights and permissions
About this article
Cite this article
Emilien, A., Bernhardt, A., Peytavie, A. et al. Procedural generation of villages on arbitrary terrains. Vis Comput 28, 809–818 (2012). https://doi.org/10.1007/s00371-012-0699-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-012-0699-7